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REMARKS 

This paper is responsive to the Non-Final Office Action dated October 18, 2005. Claims 
1-49 were examined. A non-narrowing amendment has been made to claim 48 to correct a 
typographical error. Applicant respectfully traverses all rejections. 

Claim Rejections Under 35 U.S.C. §102 

Claims 1-32, 34, 35 and 37-39 are rejected under 35 U.S.C. § 102(e) as being anticipated 
by U.S. Pub. No. 2003/0074653 by Ju et al. (hereinafter "Ju"). Applicant respectfully submits 
thatlhe Office Action erroneously applies Ju. Ju discloses resolving performance-degrading 
long latency events by identifying a set of instructions in a backward slice that precedes a 
performance-degrading instruction and marking the identified instructions for predetermined 
execution (paragraph 14). Ju never discloses or suggests exploiting latency of a likely-to-stall 
operation (a martyr instruction) to cover pre-executable counterparts of other likely-to-stall 
operations that form a dependency chain. Ju simply discloses marking code to prefetch for a 
performance-degrading instruction. Ju's failure to disclose or suggest such an exploitation of 
latency is accompanied by Ju's failure to disclose or suggest hoisting pre-executable counterpart 
operations above speculation boundaries. The Office Action relies solely on similarity of terms 
to support its rejections, because the actual disclosure of Ju does not disclose or suggest any of 
Applicant's claims. 

Referring more specifically to the claims, Ju does not disclose or suggest 1) representing 
dupficaie dependency chains of original dependency chains that lead to likely stalls, or 2) 
scheduling such duplicate dependency chains with respect to respective speculation boundaries 
or other likely-to-miss operations. Ju never discloses duplicating dependency chains. Ju 
disdoses marking instructions for speculative execution. The marking indicates whether an 
instration is to be executed during main execution, speculative execution, or both main and 
spssdative execution (paragraph 0021). Ju does disclose copying load instructions and their 
usesasd scheduling the copies earlier in a backwards slice (Table 2 and paragraphs 0023 - 
0024$. However, such copying of load instructions and their uses docs not disclose or suggest 
"far one or more sequences of operations that ... define respective 
dependency chains, ..: which lead to likely stalls, representing 
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speculative copies thereof as duplicate chains" as claimed in claim 1, and 
similarly in claims 13 and 37. 

Since Ju does not disclose or suggest representing duplicate dependency chains, Ju 
cannot disclose or suggest scheduling such chains. Moreover, any scheduling disclosed by Ju is 
limited to the scheduling of advanced load instructions disclosed in paragraphs 0023 - 0024. 
This scheduling of copied load instructions (which is not scheduling duplicate dependency 
chains), is not done "without regard to dependence of respective original operations on the 
speculation boundary, thereby scheduling certain of the operations above the speculation 
boundary into position preceding at least one of the operations likely to stall execution of the 
computer code" as recited in claim 1 and similarly in claim 13 and 37. Moreover, the copied 
instruction in Table 2(b) of Ju is the performance-degrading instruction. Hence, Ju schedules the 
copied load instruction prior to its original counterpart, and not some other likely-to-miss 
instruction. Ju's scheduling also does not disclose or suggest "exploiting latency for completion 
of the scheduled prefetch operations" as disclosed in claim 40. In Ju, the performance-degrading 
instruction lies subsequent to the backwards slice of instructions. Hence, the latency of the 
perfonnance-degrading instruction is not exploited for completion of any other instructions. 

With regard to claim 42, Ju never discloses or suggests a "subsequence that includes a 
speculative load instruction that feeds a subsequent prefetch instruction." The Office Action 
refers to a section of Ju that discloses memory speculation and data speculation. The relied upon 
sections refer to Table 2, which depicts copying of load instructions as previously discussed. 
The same performance-degrading instruction is copied multiple times. The rejection does not 
provide any indication of which instruction is construed as a prefetch instruction and which 
instruction is being construed as a speculative instruction. 

With regard to claim 47, Ju never discloses or suggests "placing the speculative 
operations above a preceding at least one other operation that is itself likely to stall, thereby 
hi&tgin the scheduled code latency of the speculative operations." The Office refers to a 
sectiosof Ju that discloses a technique for identifying a launch point for speculative execution of 
abacfosrards slice. There is no hoisting of a speculative operation above another likely-to-stall 
operation disclosed or suggested in Ju. 
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With regard to claims 11, 12, and 24, Ju never discloses deleting or disposing of 
operations. Ju only discloses excluding an instruction from a backwards slice by not marking the 
instruction (paragraph 0022). 

With regard to claim 25, Ju does not disclose or suggest "selecting for the scheduling, 
particular ones of the operations from the duplicate dependency chains based at least in part on 
chain length." In rejecting this claim, the Office cites to the paragraph of Ju that discloses sizing 
of the backwards slice. There is no disclosure of duplicate dependency chains, and no disclosure 
or suggestion of basing selection of operation from a duplicate dependency chain on chain 
length. 

Claim Rejections Under 35 U.S.C. §103 

Claims 33 and 36 are rejected under Claim Rejections Under 35 U.S.C. §103(a) as being 
unpatentable over Ju, as applied to claim 13 above, in view of U.S. Pub. No. 2002/0056078 by 
Inagaki et al. (hereinafter "Inagaki"). 

For at least the reasons above, Ju does not disclose or suggest any of Applicant's claims. 
Hence, the combination of Ju and Inagaki cannot disclose or suggest any of Applicant's claims. 
In addition, there is no evidence that there is a suggestion or motivation to combine or modify Ju 
with Inagaki beyond generic statements. 

For at least the reasons given above, neither Ju nor Inagaki, standing alone or in 
combination disclose or suggest any of Applicant's claims. In addition, all of the dependent 
claims are at least allowable because their respective independent base claims are allowable. 

Conclusion 

In summary, claims 1-49 are in the case. All claims are believed to be allowable over 
the art of record, and a Notice of Allowance lo that effect is respectfully solicited. Nonetheless, 
if any issues remain that could he more efficiently handled by telephone, the Examiner is 
requested to call the undersigned at the number listed below. 
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CERTIFICATE OF MAILING OR TRANSMISSION 

I hereby certify that, on the date shown below, this 
correspondence is being 

□ deposited with the US Postal Service with sufficient postage 
as first class mail, in an envelope addressed to Commissioner 
for Patents, P.O. Box 1450, Alexandria, VA 22313-1450. 

El facsimile transmitted to the US Patent and Trademark Office. 



Steven R. Gilliam 



Date 



EXPRESS MAIL LABEL: 



Respectfully submitted, 




Steven R. Gilliam, Reg. No. 51,734 
Attorney for Applicants) 
(512)338-6320 
(512) 338-6301 (fax) 
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